package com.dmzc.LRU;

/**
 * 使用数组实现LRU算法,暂不涉及并发
 */
public class LRU {
    private static final int defaultInitSize = 10;
    private final int[] queue;

    public LRU(int initSize) {
        if (initSize <= 0)
            throw new RuntimeException("initSize must greater than 0");
        queue = new int[initSize];
    }

    public LRU() {
        this(defaultInitSize);
    }

    /**
     * 实现思路：
     * 遍历是否存在给定元素，如果存在，将其移动到最后，否则移除到最后一个
     *
     * @param i
     */
    public void add(int i) {

    }

}
